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Abstract 

We study connectivity preserving multivalued func¬ 
tions [in] between digital images. This notion gener¬ 
alizes that of continuous multivalued functions El [7] 
studied mostly in the setting of the digital plane 1?. 
We show that connectivity preserving multivalued 
functions, like continuous multivalued functions, are 
appropriate models for digital morpholological opera¬ 
tions. Connectivity preservation, unlike continuity, is 
preserved by compositions, and generalizes easily to 
higher dimensions and arbitrary adjacency relations. 

Key words and phrases: digital topology, digital 
image, continuous multivalued function, shy map, 
morphological operators, retraction, simple point 


1 Introduction 

Continuous functions between digital images were in¬ 
troduced in |12j and have been explored in many 
subsequent papers. However, the notion of a contin¬ 
uous function / between digital images X and Y does 
not always yield results analogous to what might be 
expected from parallels with the Euclidean objects 
modeled by X and Y . For example, in Euclidean 
space, if V is a square and Y is an arc such that 
Y C V, then V is a continuous retract of V [Tj. 
However, [5] gives an example of a digital square X 
containing a digital arc Y such that Y is not a con¬ 
tinuous retract of X. 

In order to address such anomalies, digitally con¬ 


tinuous multivalued functions were introduced EllT]. 
These papers showed that in some ways, digitally 
continuous multivalued functions allow the digital 
world to model the Euclidean world better than dig¬ 
itally continuous single-valued functions. However, 
digitally continuous multivalued functions have their 
own anomalies, e.g., composition does not always pre¬ 
serve continuity among digitally continuous multival¬ 
ued functions [Sj. 

In this paper, we study connectivity preserving 
multivalued functions between digital images and 
show that these offer some advantages over continu¬ 
ous multivalued functions. One of these advantages is 
that the composition of connectivity preserving mul¬ 
tivalued functions between digital images is connec¬ 
tivity preserving. Another advantage is that the con¬ 
cept of connectivity preservation of a map on a dig¬ 
ital image can be defined without any reference to a 
particular realization of A as a subset of Z”; by con¬ 
trast, an example discussed in Section [2] shows that 
continuity of a multivalued map on (A, k) is heavily 
influenced by how A is embedded in Z". These ad¬ 
vantages help us to generalize easily our definitions 
and results to images of any dimension and adjacency 
relations. 

There are also disadvantages in the use of connec¬ 
tivity preserving multivalued functions as compared 
with the use of continous multivalued functions. In 
section[71 we show ways in which continuous multival¬ 
ued functions better model retractions of Euclidean 
topology than do connectivity preserving multivalued 
functions. 
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2 Preliminaries 

We will assume familiarity with the topological the¬ 
ory of digital images. See, e.g., [2] for the standard 
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definitions. All digital images X are assumed to carry 
their own adjacency relations (which may differ from 
one image to another). When we wish to emphasize 
the particular adjacency relation we write the image 
as (X, k), where k represents the adjacency relation. 

Among the commonly used adjacencies are the Cu- 
adjacencies. Let x,y € Z", x ^ y. Let u be an 
integer, 1 < m < n. We say x and y are Cu-adjacent 
if 

• There are at most u indices i for which \xi — yi\ = 

1 . 

• For all indices j such that \xj — 7 ^ 1 we have 

Xj = yj. 

We often label a Cu-adjacency by the number of 
points adjacent to a given point in Z" using this ad¬ 
jacency. E.g., 

• In Z^, ci-adjacency is 2-adjacency. 

• In Z^, ci-adjacency is 4-adjacency and C 2 - 
adjacency is 8 -adjacency. 

• In Z3, ci-adjacency is 6 -adjacency, C 2 -adjacency 
is 18-adjacency, and ca-adjacency is 26- 
adjacency. 

For much of the paper, we will not need to assume 
that (A, k) is embedded as a subset of (Z”,k) for 
some particular n. 

A subset F of a digital image (A, k) is k- 
connected |12j . or connected when k is understood, 
if for every pair of points a,b G Y there exists a se¬ 
quence {yi}”fo C Y such that a = yo, b = ym, and 
and yi+i are K-adjacent for 0 < i < m. The following 
generalizes a definition of |12) . 

Definition 2.1. [3] Let (A, k) and (F, A) be digital 
images. A function / : A —)• F is (k, A)-continuous if 
for every K-connected A C A we have that f{A) is a 
A-connected subset of F. 

When the adjacency relations are understood, we 
will simply say that / is continuous. Continuity can 
be reformulated in terms of adjacency of points: 


Theorem 2.2. [T^ |3] A function f : X ^ Y is 

continuous if and only if, for any adjacent points 
x,x' G X, the points f(x) and f(x') are equal or 
adjacent. □ 

For two subsets A,B C A, we will say that A 
and B are adjacent when there exist points a G A 
and b G B such that a and b are equal or adjacent. 
Thus sets with nonempty intersection are automati¬ 
cally adjacent, while disjoint sets may or may not be 
adjacent. It is easy to see that a union of connected 
adjacent sets is connected. 

A multivalued function f : X ^ Y assigns a subset 
of F to each point of x. We will write f : X ^ Y. 
For A C A and a multivalued function f : X ^ Y, 

let /(A) =U,;ga/(a;)- 

Definition 2.3. [TU] A multivalued function / : 
A —o F is connectivity preserving if /(A) C F is 
connected whenever A C A is connected. 

As is the case with Definition 12.11 we can reformu¬ 
late connectivity preservation in terms of adjacencies. 

Theorem 2.4. A multivalued function f : X ^ Y 
is connectivity preserving if and only if the following 
are satisfied: 

• For every x G X, f(x) is a connected subset of 

Y. 

• For any adjacent points x,x' G X, the sets f{x) 
and f{x') are adjacent. 

Proof. First assume that / satisfies the two condi¬ 
tions above, let A be connected, and we will show 
that /(A) is connected. Take two points y, y' G /(A), 
and we will find a connected subset B C /(A) con¬ 
taining y and y', and thus y and y' are connected by 
a path in /(A). Since y,y' G f(A), there are points 
x,x' G A with y € f(x) and y' G f{x'). Since A 
is connected there is a path x = ccq , xi,..., Xfc = x' 
with Xi G A and Xi adjacent to Xi+i for each i. 

By our hypotheses, we have f{xi) connected and 
f{xi) adjacent to f{xi+i) for each i. Thus the union 

k 

B=\J f{x.) 

z=0 
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is connected, since it is a union of connected adjacent 
sets. So i? C f{A) is connected and contains y and 
y', which concludes the proof that f{A) is connected. 

Now for the converse assume that / is connectivity 
preserving, and we will prove the two properties in 
the statement of the theorem. The first property is 
trivially satisfied since /(x) = /({x}) and {x} is con¬ 
nected. To prove the second property, assume that 
x,x' G X are adjacent, and we will show that /(x) 
and f(x') are adjacent. 

Since x and x' are adjacent, the set {x,x'} is con¬ 
nected and thus the set /({x,x'}) = /(x) U /(x') 
is connected. Therefore, /(x) must be adjacent to 
/(x'). □ 

Definition 12.31 is related to a definition of multival¬ 
ued continuity for subsets of Z” given and explored 
by Escribano, Giraldo, and Sastre in mm based on 
subdivisions. (These papers make a small error with 
respect to compositions, which is corrected in [ 8 ].) 
Their definitions are as follows: 

Definition 2.5. For any positive integer r, the r-th 
subdivision of Z" is 

Z” = {(^i/r,..., Zn/r) I Zi e Z}. 

An adjacency relation k on Z” naturally induces an 
adjacency relation (which we also call k) on Z" as fol¬ 
lows: {zijr,..., Znir), {z'ljr,..., are adjacent 

in Z" if and only if (zi,..., z„) and (zi,..., z„) are 
adjacent in Z". 

Given a digital image {X,k) C the r-th 

subdivision of X is 

S{X,r) = {(xi,... ,x„) e Z” I ([xij,..., [x„J) G X}. 

Let Er : S{X,r) —)• X be the natural map sending 
(xi,... ,x„) G S{X,r) to (L^ciJ,..., [x„J). 

For a digital image {X,k) C (Z",k), a function 
/ : S{X,r) —>• Y induces a multivalued function F : 
X —o y as follows: 

= U {/(x')}. 

x' (x) 

A multivalued function F : X ^ X is called 
continuous when there is some r such that F is 


- □□ 

LiJ □□ 

□□ 

X 5'(X, 2) Y S{Y, 2) 

Figure 1: Two images X and Y with their second 
subdivisions. 



induced by some single valued continuous function 
f:SiX,r)^Y. 

An example of two spaces and their subdivisions is 
given in Figure [TJ 

Note that the subdivision construction (and thus 
the notion of continuity) depends on the particular 
embedding of X as a subset of Z". In particular 
we may have X, X C Z" with X isomorphic to X 
but S{X,r) not isomorphic to S{Y,r). This in fact 
is the case for the two images in Figure [1] when we 
use 8-adjacency for all images. The spaces X and 
X in the figure are isomorphic, each being a set of 
two adjacent points. But «S'(X, 2) and S{Y,2) are 
not isomorphic since S'(X, 2) can be disconnected by 
removing a single point, while this is impossible in 
S(Y,2). 

The definition of connectivity preservation makes 
no reference to X as being embedded inside of any 
particular integer lattice Z". 

Proposition 2.6. [SJ [7] Let F : X ^ X be a con¬ 
tinuous multivalued function between digital images. 
Then 

• for all X G X, F{x) is connected; and 

• for all connected subsets A of X, F{A) is con¬ 
nected. □ 

Theorem 2.7. For (X, k) C (Z",«:), if F : X ^ 
Y is a continuous multivalued function, then F is 
connectivity preserving. 

Proof. By Proposition 12.61 for all connected subsets 
A of X, F{A) is connected. The assertion follows 
from Definition 12.31 □ 
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The subdivision machinery often makes it difficult 
to prove that a given multivalued function is contin¬ 
uous. By contrast, many maps can easily be shown 
to be connectivity preserving. 

Proposition 2.8. Let X and Y be digital images. 
Suppose Y is connected. Then the multivalued func¬ 
tion f : X —oY defined by f(x) = Y for all x G X is 
connectivity preserving. 

Proof. This follows easily from Definition 12.31 □ 

Proposition 2.9. Let F : {X,k) -<> (T,A) 

be a multivalued surjection between digital images 
{X,k),(Y,k) C (Z",k). If X is finite and Y is infi¬ 
nite, then F is not continuous. 

Proof. Since f is a surjection, X is finite, and Y is 
infinite, there exists x' G X such that Fix') is an 
infinite set. Therefore, no continuous single-valued 
function / : S{X,r) —> Y induces F, since for such a 
function, i® finite. □ 

Corollary 2.10. Let F : X —o Y be the multivalued 
function between digital images defined by F(x) = Y 
for all X G X. If X is finite and Y is infinite and 
connected, then F is connectivity preserving but not 
continuous. 

Proof. This follows from Propositions 12.81 and 12.91 

□ 

Examples of connectivity preserving but not con¬ 
tinuous multivalued functions on finite spaces are 
harder to construct, since one must show that a given 
connectivity preserving map X —o Y cannot be in¬ 
duced by any map on any subdivision. After some 
more development we will give such an example in 
Example 17.61 

Other terminology we use includes the following. 
Given a digital image {X, k) C Z" and x G X, the set 
of points adjacent to a; G Z", the neighborhood of x 
in Z”, and the boundary of X in Z" are, respectively, 

Nk,{x) = {y G Z" I y is K-adjacent to x}, 

N:{x)=N4x)U{x}, 

and 

5«(X) = {yGX|iV„(y)\A^0}. 


3 Other notions of multivalued 
continuity 

Other notions of continuity have been given for mul¬ 
tivalued functions between graphs (equivalently, be¬ 
tween digital images). We have the following. 

Definition 3.1. [14] Let F : X ^ Y he a multival¬ 
ued function between digital images. 

• F has weak continuity if for each pair of adjacent 

x, y G X, f{x) and /(y) are adjacent subsets of 

y. 

• F has strong continuity if for each pair of ad¬ 

jacent x,y G X, every point of f(x) is adja¬ 
cent or equal to some point of /(y) and every 
point of /(y) is adjacent or equal to some point 
off(x). □ 

Proposition 3.2. Let F : X ^ Y be a multivalued 
function between digital images. Then F is connec¬ 
tivity preserving if and only if F has weak continuity 
and for all x G X, F{x) is connected. 

Proof. This follows from Theorem 12.41 □ 

Example 3.3. If F : [0, l]z ^ [0, 2]z is defined by 
F(0) = {0,2}, F(l) = {1}, then F has both weak 
and strong continuity. Thus a multivalued function 
that has weak or strong continuity need not have con¬ 
nected point-images. By Theorem 12.41 and Proposi¬ 
tion [2ffi| it follows that neither having weak continuity 
nor having strong continuity implies that a multival¬ 
ued function is connectivity preserving or continuous. 
□ 

Example 3.4. Let F : [0, l]z ^ [0, 2]z be defined 
by E(0) = (0, 1}, E(l) = {2}. Then F is continuous 
and has weak continuity but does not have strong 
continuity. □ 

Proposition 3.5. Let F : X ^ Y be a multivalued 
function between digital images. If F has strong con¬ 
tinuity and for each x G X, F{x) is connected, then 
F is connectivity preserving. 
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Proof. The assertion follows from Definition 13.11 and 
Theorem 12.41 Alternately, it follows from Proposi¬ 
tion o since strong continuity implies weak conti¬ 
nuity. □ 

The following shows that not requiring the images 
of points to be connected yields topologically unsat¬ 
isfying consequences for weak and strong continuity. 

Example 3.6. Let X and Y be nonempty digital 
images. Let the multivalued function f : X ^ Y he 
defined by f{x) = Y for all x G X. 

• f has both weak and strong continuity. 

• / is connectivity preserving if and only if Y is 
connected. 

Proof. That / has both weak and strong continuity 
is clear from Definition 13.11 

Suppose / is connectivity preserving. Then for 
X G X, f{x) = y is connected. Conversely, if Y is 
connected, it follows easily from Definition 12.31 that 
/ is connectivity preserving. □ 

As a specific example consider X = {0} C Z and 
Y = {0, 2}, all with ci adjacency. Then the function 
F : X —o Y with F{0) = Y has both weak and 
strong continuity, even though it maps a connected 
image surjectively onto a disconnected image. 

4 Composition 

Connectivity preservation of multivalued functions is 
preserved by compositions. For two multivalued func¬ 
tions f : X ^ Y and g : Y ^ Z, let g o f : X ^ Z 
be defined by 

go f{x) = g{f{x)) = y g{y). 

vef(x) 

Theorem 4.1. If f : X ^ Y and g : Y ^ Z are 
connectivity preserving, then g o f : X —o Z is con¬ 
nectivity preserving. 

Proof. We must show that gof{A) = g{f{A)) is con¬ 
nected whenever A is connected. Since / is connec¬ 
tivity preserving we have f{A) connected, and then 
since g is connectivity preserving we have g{f{A)) 
connected. □ 


By contrast with Theorem 14.11 Remark 4 of [5] 
shows that composition does not always preserve con¬ 
tinuity in multivalued functions between digital im¬ 
ages. The example given there has finite digital im¬ 
ages X, y, Z in 1? and multivalued functions F : 
X ^ Y, G :Y ^ Z such that F is (4, fc)-continuous 
and G is (/c, fc')-continuous for {k,k'} C {4,8}, but 
G o F : X ^ Z is not (4, fc')-continuous. In fact, 
the example presented in [5] shows that even if F 
is a single-valued isomorphism, G o F need not be a 
continuous multivalued function. However, by The¬ 
orems O and I4.1[ G o F is (4, A:')-connectivity pre¬ 
serving. 

5 Shy maps and their inverses 

Definition 5.1. [4] Let / : A —>■ y be a continuous 
surjection of digital images. We say / is shy if 

• for each y GY, f~^{y) is connected, and 

• for every yo,yi G Y such that yo and yi are 
adjacent, f~^i{yo,yi}) is connected. 

Shy maps induce surjections on fundamental 
groups [4]. Some relationships between shy maps / 
and their inverses as multivalued functions were 
studied in [5] , including a restricted analog of Theo¬ 
rem [Q below. We have the following. 

Theorem 5.2. Let f : X ^ Y be a continuous sur¬ 
jection between digital images. Then f is shy if and 
only if f~^ : Y —o X is a connectivity preserving 
multivalued function. 

Proof. This follows immediately from Theorem 12.41 
and Definition Ol □ 

6 Morphological operators 

In [21 [7] , it was shown that several fundamental oper¬ 
ations of mathematical morphology can be performed 
by using continuous multivalued functions on digital 
images. In this section, we obtain similar results us¬ 
ing connectivity preserving multivalued functions. In 
order to define the morphological operators, we must 
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assume in this section that all images X under con¬ 
sideration are embedded in Z" for some n with a 
globally defined adjacency relation k. Thus in this 
section we always have {X,k) C The work 

in HIT] focuses exclusively on n = 2 , and k being 
4- or 8 -adjacency. Our results have the advantage 
of being applicable in any dimensions and using any 
(globally defined) adjacency relation. 

6.1 Dilation and erosion 

In the following, the use of fc = 4 or fc = 8 indicates 
4-adjacency or 8 -adjacency, respectively, in 

Dilation [T3] of a binary image can be regarded as 
a method of magnifying or swelling the image. A 
common method of performing a dilation of a digital 
image (A, k) C (Z*^, k) is to take the dilation 

D„(A) = y n :{ x ). 

xGX 

Theorem 6.1. ([3; proof corrected in i) Given 
{X, k) C (Z^, k), the multivalued functions Dk '■ X ^ 
Dk{X) C 1? defined by Dk{x) = N^{x), where 
k G {4,8}, are both (4,4)-continuous and ( 8 , 8 )- 
continuous. □ 

Theorem 6.2. Given a digital image {X, k) C 
(Z"',k), the multivalued function Dk, : X —>■ Dk{X) C 
Z" defined by Dk{x) = N*{x) is connectivity preserv¬ 
ing. 

Proof. For every x G X, D^ix) is K-connected. Given 
K-adjacent points x,x' G X, we have x' G D^{x), 
so Dk{x) and Dk{x') are K-adjacent. The assertion 
follows from Theorem 12.41 □ 

More general dilations are defined as follows. Let 
A C Z" be a digital image and let i? C Z", with the 
origin of Z" a member of B. We call B a structuring 
element. Given x G Z", let G be the translation by 
X'. t^[y) = X y for all y G IP . The dilation of X 
by B is 

Db(A) = U G(B). 

xeX 

We have the following. 


Theorem 6.3. Let X C TP be a digital image with 
Cu-adjaceney for 1 < u < n and let B C TP be a 
structuring element. If B is Cu-connected, then the 
multivalued dilation function Db ■ X —o Db{X) de¬ 
fined by Db{x) = tx{B) is connectivity preserving. 

Proof. Since B is Cii-connected and G is continuous, 
Db(x) is connected for all cc G A. If ccq and xi are 
c^-adjacent members of A and b G B, then xq -\- b 
and xi-\-b are Cu-adjacent, so Db(xo) and Db(xi) are 
c^-adjacent. The assertion follows from Theorem l2.4l 

□ 

Note that Theorem 16.31 is easily generalized to any 
adjacency that is preserved by translations. 

There are non-equivalent definitions of the erosion 
operation in the literature. We will use the definition 
of [7]: the K-erosion of A C Z" is 

E,{X) = IP\D,,{IP\X). 

In [7], we find the following. 

The erosion operation cannot be adequately 
modeled as a digitally continuous multival¬ 
ued function on the set of black pixels since 
it can transform a connected set into a dis¬ 
connected set, or even delete it (for exam¬ 
ple, the erosion of a curve is the empty set 
and, in general, the erosion of two discs con¬ 
nected by a curve would be the disconnected 
union of two smaller discs). However, since 
the erosion of a set agrees with the dila¬ 
tion of its complement, the erosion operator 
can be modeled by a continuous multivalued 
function on the set of white pixels. 

It follows from Theorem 16.21 that the erosion op¬ 
erator can be modeled by a connectivity preserving 
multivalued function on the set of white pixels. I.e., 
as an analog of Gorollarv 16.41 below, we have Gorol- 
lary 16.51 below. We use the notation E^. to suggest 
that the function’s image is the compliment of the 
erosion. 

Corollary 6.4. ([7]; proof corrected in 0) Given 
X C TP, the multivalued function Ek : Tfi \X 
given by Ek{y) = N^{y) for j/ G Z^\A is both (4,4)- 
and ( 8 , 8 )-continuous, where /c G (4, 8 }. □ 


6 


Corollary 6.5. Given {X,k) C (Z",k), the multi¬ 
valued function ■ ZX \ X —^ Z" given by E^(x) = 
N* (a;) is connectivity preserving. 

Proof. The assertion follows as in the proof of Theo¬ 
rem 16.21 □ 

6.2 Closing and opening 

Like dilation, closing (or computing the closure of) a 
digital image can be regarded as a way to swell the 
image. 

The closure operator is the result of a dilation 
followed by an erosion. Since we have defined an ero¬ 
sion on X as a dilation on Z" \ X, we cannot say 
that Ck. is a composition of a dilation and an ero¬ 
sion, since the corresponding composition E^ o is 
not generally defined. However, from the definitions 
above, the closure of X can be defined as 

c'.(x) = z"\^.(z"\ y n:{x)). 

x^X 

This yields the following results. 

Theorem 6.6. [7] Given X C Z^, the closure oper¬ 
ator Ck is (fc, fc)-continuous, k £ {4, 8 }. □ 

Theorem 6.7. Given a digital image (X, k) C 
(Z”,k), the closure operator is connectivity pre¬ 
serving. 

Proof. Note we can define a multivalued function Ck ■ 
X Ck{X) by 

{a;} if X e X \ (5 k(X); 

NI{x)GCk{x) ifxG(5„(X). 

Since X C Ck{X) and each point of N*{x) is k- 
adjacent or equal to x, it follows that Ck{x) is 
connected for all x £ X. Further, for /t-adjacent 
x,x' £ X, we have x £ Ck(x) and x' £ Ck(x'), so 
f(x) and f(x') are adjacent. The assertion follows 
from Theorem 12.41 □ 

We find in [7] the following. 

As it happens in the case of the erosion, the 
opening operation (erosion composed with 


dilation) cannot be adequately modeled as 
a digitally continuous multivalued function 
on the set of black pixels (the same exam¬ 
ples used for the erosion also work for the 
opening). However, since the opening of a 
set agrees with the closing of its complement 
m the k-opening operator can be modeled 
by a k-continuous multivalued function on 
the set of white pixels. 

Thus, we define an opening operator for X as the 
closure operator on Z" \X. Corresponding to Corol¬ 
lary 16.81 below, we have Corollary 16.91 below. 

Corollary 6.8. [7] Given X C Z^, the fc-opening 
operation on X can be modeled as a (4,4)- or ( 8 , 8 )- 
continuous function Ok : \ X —>■ Z^. □ 

Corollary 6.9. Given (X, k) C (Z’^,/c), the k- 
opening operation on X can be modeled as a connec¬ 
tivity preserving function Ok : Z" \ X —> Z”. 

Proof. The assertion follows from Theorem 16.71 □ 

7 Retractions, connectivity 
preserving multivalued re¬ 
tractions, and deletion of 
subsets 

A continuous single-valued or multivalued function, 
or a connectivity preserving multivalued function, r, 
from a set X to a subset Y of X is called a retraction 
[ 1 ] , a multivalued retraction^ or a connectivity preserv¬ 
ing multivalued retraction^ respectively, if r(y) = y 
(respectively, r{y) = {?/}) for all y £Y. In this case 
we say T is a retract o/ X, a multivalued retract of 
X, or a connectivity preserving multivalued retract of 
X, respectively. It is known [5] that the boundary 
of a digital square is not a retract of the square. By 
contrast, we have the following. 

Example 7.1. Let X = [— 1,1]|. Let Y = X \ 
{(0,0)}. Then (Y, 8 ) is a connectivity preserving mul¬ 
tivalued retract of (X, 8 ). 
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Proof. It is easy to see that the multivalued function 
r : X —o Y given by 


( Y if cc = (0,0); 
\ {a;} if cc e F, 


is a connectivity preserving multivalued retraction of 
(X, 8 ) onto (F, 8 ). As we will see below, (F, 8 ) is not 
a multivalued retract of {X, 8 ), and thus r is connec¬ 
tivity preserving but not continuous. □ 


We can generalize the example given above in the 
following result. The existence of connectivity pre¬ 
serving multivalued retractions is easily formulated 
in terms of connected images: 

Theorem 7.2. Let X be connected and let A C X, 
A 7 ^ 0. Then A is a connectivity preserving multival¬ 
ued retract of X if and only if A is connected. 

Proof. First assume that A is connected. Then define 
f : X ^ Ahy: 


fix) 


{x} if X G A, 
A if X ^ A. 


/ clearly has the retraction property that /(A) = A 
and /(x) = {x} for all x G A. To show connectivity 
preservation, let i? C A be a connected set, and we 
will show that f{B) is connected. In the case that 
S C A we have fiB) = B is connected. Otherwise, 
S \ A 7 ^ 0 so we have f{B) = A which was assumed 
to be connected. Thus / is connectivity preserving, 
so A is a connectivity preserving multivalued retract 
of X as desired. 

For the converse, assume that A is a connectiv¬ 
ity preserving multivalued retract of X. Since X is 
connected, A must be connected. □ 


Theorem O makes it easy to tell when one set is 
a connectivity preserving multivalued retract of an¬ 
other. The analogous question for continuous multi¬ 
valued retracts is addressed in [7] (corrected in 0 ), 
where the results are quite a bit more complicated, 
stated in terms of simple points, characterized by the 
following. 


Definition 7.3. [5] Let X C I?. Let {k, k} = {4, 8 }. 
Let p G X. Then p is a /c-boundary point of X if and 
only if N-^ip) \ A 7^ 0. □ 

Theorem 7.4. [11] Let A C Z^. Then p € X is 

k-simple, k G {4,8}, if and only if p is a k-boundary 
point of X and the number of k-connected compo¬ 
nents of Nsip) n A that are k-adjacent to p is equal 
to 1. □ 

Continuous multivalued retracts relate to simple 
points as follows: 

Theorem 7.5. [ 8 ] Theorem 5] Let (A, 8 ) C Z^ be a 
connected digital image, and let p G A. Then A —{pj 
is a continuous multivalued retract of A if and only 
if p is a simple point. □ 

The requirement that p be a simple point is a 
stronger condition than A — (pj being connected, the 
condition for our Theorem 17.21 The authors of [ 8 ] 
also obtain a similar result for 4-adjacency requiring 
additional hypotheses, and discuss removal of pairs 
of simple points. Their arguments become quite dif¬ 
ficult and do not seem able to address removal of 
arbitrary subsets as in Theorem 17.21 

Contrasting the results of Theorems 17.21 and 17.51 
gives examples of maps on finite spaces that are con¬ 
nectivity preserving but not continuous. In particu¬ 
lar, we have the following. 

Example 7.6. Let A and F be the images in Ex¬ 
ample 17.11 

• The point (0, 0) is not a simple point of A and 
thus, F is not a continuous multivalued retract 
of A, although F is a connectivity preserving 
multivalued retract of A. 

• The multivalued function r of Example 17.11 is 
connectivity preserving but not continuous. 

Proof. We saw in Example 17.11 that r is connectivity 
preserving and that F is a connectivity preserving 
multivalued retract of A. 

• Clearly, (0, 0) is not a simple point of A. From 
Theorem 17.51 F is not a continuous multivalued 
retract of A. 
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• Were r continuous then r would be a multivalued 
retraction, contrary to Theorem 17.51 

□ 

8 Further remarks 

We have studied connectivity preserving multivalued 
functions between digital images. This notion gen¬ 
eralizes continuous multivalued functions. We have 
shown that composition, which does not preserve 
continuity for continuous multivalued functions, pre¬ 
serves connectivity preservation for multivalued func¬ 
tions between digital images. We have obtained a 
number of results for connectivity preserving multi¬ 
valued functions between digital images, concerning 
weak and strong continuity, shy maps, morphologi¬ 
cal operators, and retractions; many of our results 
are suggested by analogues for continuous multival¬ 
ued functions in [giTiiHiis]. 
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